A new ichnotaxon, Paradictyodora antarctica, is proposed for complex spreite trace fossils from the Upper Cretaceous of Antarctica and Eocene of Tierra del Fuego, Argentina. This complex, three-dimensional, vertical spreite structure enlarges upwards, displaying a prismatic-to-conical shape that consists of subvertical folded laminae, produced by the lateral migration of a subvertical J-shaped tube anchored at its base. Overall morphology and mode of formation distinguishes this new ichnotaxa from other ichnogenera such as Daedalus, Dictyodora, and Heimdallia. Paradictyodora occurs in fodinichnia-dominated ichnocoenosis developed in distal fine-grained deposits of deepwater fan delta systems.